Resources Co-allocation Strategies in Grid Computing

Computational grids have the potential for solving large-scale scientific problems using heterogeneous and geographically distributed resources. However, a number of the major technical hurdles must overcome before this potential can be realized. One problem that is critical to effective utilization of computational grids and gives a certain Quality of Service (QoS) for grid users is the efficient co-allocation of jobs. Due to the lack of centralized control and the dynamic nature of resource availability, any successful co-allocation mechanism should be highly distributed and robust to the changes in the Grid environment. Moreover, it is desirable to have a co-allocation mechanism that does not rely on the availability of coherent global information. This work addresses those problems by describing and evaluating two resources co-allocation Strategies. The proposed Strategies have been verified through an extension of GridSim simulation toolkit and the simulation results confirm that our Strategies allow us to achieve the most of our goals.